package com.gwcloud.leetcode.offers;

import java.util.Arrays;

/** 
* @ClassName   : Leetcode0610 
* @author      : ganwei 
* @date        : 2020年6月10日 
* @Description : TODO 
*/
public class Leetcode0610 {
	/**
	 * -解题思路，判断是否为顺子
	 */
    public boolean isStraight(int[] nums) {    	
    	Arrays.sort(nums);
    	int zcount = 0;
    	boolean fflag = true;
    	for(int i = 0; i < nums.length; i++) {
    		if(nums[i] == 0) {
    			zcount++;
    		}else if(nums[i] != 0 && fflag) {
    			fflag = false;
    		}else {
                if(nums[i] == nums[i-1]){
                    return false;
                }
    			if(nums[i]-nums[i-1] > 1) {
    				if(zcount >= nums[i]-nums[i-1]-1) {
    					zcount -= nums[i]-nums[i-1]-1;
    				}else {
    					return false;
    				}
    			}
    		}
    	}
    	return true;
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
